-
1 схема разложения
Большой англо-русский и русско-английский словарь > схема разложения
-
2 decomposition scheme
мат.схема разложения; схема декомпозицииEnglish-Russian scientific dictionary > decomposition scheme
-
3 decomposition scheme
Большой англо-русский и русско-английский словарь > decomposition scheme
-
4 decomposition scheme
Математика: схема разложения -
5 block programming
блочное программирование
Метод решения сложных задач линейного программирования путем разложения модели на блоки. Крупноразмерная модель (включающая много показателей в исходной таблице) сводится к нескольким моделям меньшей размерности. Получившиеся задачи решаются вместе по специальным правилам согласования. Необходимость такого подхода обосновывается тем, что с ростом размерности трудоемкость, да и просто сложность решения задач растет невероятно быстро. «Проклятие размерности», по меткому выражению американского математика Р.Беллмана, характерно для большинства реальных задач математического программирования. Широко применяется Б.п. в отраслевых задачах оптимизации, где естественно разложение, «декомпозиция» общей модели отрасли либо на блоки – модели предприятий, либо на блоки, соответствующие последовательным стадиям переработки сырья (производственным переделам). Среди теоретических схем Б.п. наиболее известны две: метод декомпозиции Данцига-Вульфа и метод планирования на двух уровнях Корнаи-Липтака (Дж. Данциг и П.Вульф – американские, Я. Корнаи и Т. Липтак – венгерские ученые). Обе они представляют собой последовательные (итеративные) пересчеты, взаимно увязывающие решения главной «отраслевой» задачи и локальных задач предприятий. Различие же между ними состоит в том, что в первом случае итеративный процесс основан на корректировке двойственных оценок ресурсов и продукции (такая корректировка делает для «предприятия» выгодными планы, все более приближающиеся к оптимальному плану отрасли), а во втором случае – на корректировке лимитов общеотраслевых ресурсов, выделяемых предприятиям. При этом задача сводится к игре между центром, варьирующим допустимые распределения ресурсов, и предприятиями (варьирующими допустимые двойственные оценки ресурсов); ценой игры является сумма целевых функций предприятий. Иначе говоря, схема Данцига-Вульфа построена по принципу «централизованное определение цен – децентрализованное определение наилучших возможностей», а схема Корнаи-Липтака – по принципу «централизованное лимитирование возможностей – децентрализованное выявление эффекта от их использования» [1]. В обоих случаях важную роль играют двойственные оценки, причем их оптимальный уровень выявляется вместе с оптимальным распределением ресурсов, т.е. собственно планом (именно в этом состоит принцип оптимального планирования). [1] Эта удачная, на наш взгляд, формулировка заимствована из кн.: Математические методы в планировании отраслей и предприятий. М.: Экономика, 1973.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > block programming
См. также в других словарях:
АТМОСФЕРА — газовая оболочка, окружающая небесное тело. Ее характеристики зависят от размера, массы, температуры, скорости вращения и химического состава данного небесного тела, а также определяются историей его формирования начиная с момента зарождения.… … Энциклопедия Кольера
Вейвлет-разложение — В численном и функциональном анализе дискретные вейвлет преобразования (ДВП) относятся к вейвлет преобразованиям, в которых вейвлеты представлены дискретными сигналами (выборками). Первое ДВП было придумано венгерским математиком Альфредом Хааром … Википедия
Дискретные вейвлет-преобразования — В численном и функциональном анализе дискретные вейвлет преобразования (ДВП) относятся к вейвлет преобразованиям, в которых вейвлеты представлены дискретными сигналами (выборками). Первое ДВП было придумано венгерским математиком Альфредом Хааром … Википедия
Дискретное вейвлет-преобразование — Пример 1 го уровня дискретного вейвлет преобразования изображения. Вверху оригинальное полноцветное изображение, в середине вейвлет преобразование, сделанное по горизонтали исходного изображения (только канал яркости), внизу вейвлет… … Википедия
Бета-лактамазы — (β лактамазы) группа бактериальных ферментов, направленных на борьбу с Бета лактамными антибиотиками (пенициллины, цефалоспорины и др.), наиболее широко используемым классом веществ для антимикробной химиотерапии. Данные ферменты отвечают… … Википедия
Хорнер, Уильям Джордж — Уильям Джордж Хорнер (1786 год, Бристоль 22 сентября 1837 года) британский математик. Родился в 1786 году в городе Бристоль в Англии. Получил образование в Кингствудской школе Бристоля. В возрасте 14 лет он стал помощником директора в… … Википедия
БИОТЕРМИЧЕСКАЯ ЯМА — Схема биотермической ямы. Схема биотермической ямы: I с кирпичными стенами: 1 навес, 2 вытяжной канал, 3 слой песка, 4 глиняный замок, 5 кирпичная кладка с железобетонными кольцами, 6 бетон,… … Ветеринарный энциклопедический словарь
Дифракция Френеля — Схема эксперимента дифракции на круглом отверстии Дифракция Френеля дифракционная картина, которая наблюдается на небольшом расстоянии от препятс … Википедия
кислородное оборудование — Схема стационарных систем кислородного оборудования. кислородное оборудование комплекс средств для защиты экипажа, пассажиров и других лиц, участвующих в полете, от кислородной недостаточности, связанной с пониженным парциальным давлением… … Энциклопедия «Авиация»
система жизнеобеспечения — Схема системы жизнеобеспечения лётчика. система жизнеобеспечения (СЖО) комплекс технических средств (устройств … Энциклопедия «Авиация»
газогенератор — Рис. 1. Схема газогенератора. газогенератор 1) часть газотурбинного двигателя, состоящая из последовательно расположенных осевого или центробежного компрессора, камеры сгорания и газовой турбины, приводящей компрессор (рис. 1). Термин «Г.» … Энциклопедия «Авиация»